Towards a Typed Geometry of Interaction

نویسندگان

  • Esfandiar Haghverdi
  • Philip J. Scott
چکیده

notion of orthogonality (related to work of Hyland and Schalk.) We develop Girard’s original theory of types, data and algorithms in our setting, and show his execution formula to be an invariant of Cut Elimination (under some restrictions). We prove Soundness Theorems of the MGoI interpretation (for Multiplicative and Multiplicative Exponential Linear Logic) in partially traced ∗-categories with an orthogonality. Finally, we briefly discuss relating our GoI interpretation to other categorical interpretations of GoI.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Geometry of Interaction Machine for Gödel's System T

Gödel’s System T is the simply typed lambda calculus extended with numbers and an iterator. The higher-order nature of the language gives it enormous expressive power—the language can represent all the primitive recursive functions and beyond, for instance Ackermann’s function. In this paper we use System T as a minimalistic functional language. We give an interpretation using a data-flow model...

متن کامل

Space-efficient Computation by Interaction A Type System for Logarithmic Space

We introduce a typed functional programming language for logarithmic space. Its type system is an annotated subsystem of Hofmann’s polytime LFPL. To guide the design of the programming language and to enable the proof of LOGSPACE-soundness, we introduce a realisability model over a variant of the Geometry of Interaction. This realisability model, which takes inspiration from Møller-Neergaard an...

متن کامل

Acoustic-Mean Flow Interaction in Solid Propellant Rocket Motors

There are several sources for pressure oscillations in solid propellant rocket motors. Oscillatory flow field is one of them. Free shear layers in motor flow field cause vortex shedding. End edges of propellant grains and baffle edge in two-segmented motors are samples of such zones. These vortices move from their forming points and strike the field walls. The kinetic energy of vortices change ...

متن کامل

Acoustic-Mean Flow Interaction in Solid Propellant Rocket Motors

There are several sources for pressure oscillations in solid propellant rocket motors. Oscillatory flow field is one of them. Free shear layers in motor flow field cause vortex shedding. End edges of propellant grains and baffle edge in two-segmented motors are samples of such zones. These vortices move from their forming points and strike the field walls. The kinetic energy of vortices change ...

متن کامل

The Comparison of Typed and Handwritten Essays of Iranian EFL Students in terms of Length, Spelling, and Grammar

This study attempted to compare typed and handwritten essays of Iranian EFL students in terms of length, spelling, and grammar. To administer the study, the researchers utilized Alice Touch Typing Tutor software to select 15 upper intermediate students with higher ability to write two essays: one typed and the other handwritten. The students were both males and females between the ages of 22 to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005